#include<stdio.h>
#include<iostream>
#include<assert.h>
using namespace std;
typedef int STDataType;
typedef struct Stack
{
	STDataType* a;
	int top;
	int capacity;
}ST;
void STInit(ST& rs, int n);
void STPush(ST& rs, STDataType x);
int& STTop(ST& rs);